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Preface 

This book is based on a lecture on the^solution of equations in 
integers which I delivered in 1951 for the participants of a Mathematical 
Olympiad arranged by Moscow State University; I am glad to acknowledge 
the assistance rendered me by my former student, Assistant Professor 
N. M. Korobov, who took notes of my lecture and wrote the first two 
sections and part of the third section pi the book. 

High-school students will readily understand the subject-matter of the 
book. 

A. Gelfond 



Introduction 

The theory of numbers is one of the oldest branches of 
mathematics. It is mainly concerned with the arithmetic properties 
of natural numbers, that is, positive integers. 

A most important problem in what is called analytic theory of 
numbers is the problem of the distribution of prime numbers 
in the sequence of natural numbers. (A prime number is any positive 
integer greater than unity and divisible only by itself and, of 
course, by unity.) It concerns the regularity exhibited by prime 
numbers smaller than some number N for large values of N. 

As long ago as the fourth century B. C. Euclid obtained the 
first results in the solution of this problem. He proved that the 
sequence of prime numbers is infinite. The next result was achieved 
in the second half of the 19th century by the great Russian 
mathematician P. L. Chebyshev. 

Another fundamental problem in, or branch of, number theory 
concerns the representation of integers as sums of integers of some 
specified kind, for example, the possibility of representing odd 
numbers as sums of three prime numbers. This problem (the 
Goldbach conjecture) was solved by the great number theorist, 
the Soviet mathematician I. M. Vinogradov. 

This book is devoted to an interesting branch of number theory, 
the solution of equations in integers. 

The solution in integers of algebraic equations in more than one 
unknown with integral coefficients is a most difficult problem in the 
theory of numbers. The most eminent ancient mathematicians such as 
the Greek mathematician Pythagoras (sixth century B. C.) and the 
Alexandrian mathematician Diophantus (second and third centuries 
A. D.), and also the best mathematicians of more recent times such 
as Fermat (in the seventeenth century), Euler and Lagrange 
(in the eighteenth century) devoted much attention to these 
problems. The efforts of many generations of eminent mathematicians 
notwithstanding, this branch of the theory of numbers lacks 
mathematical methods of any generality, unlike the analytic theory 
of numbers in which many diverse problems can be solved by the 
method of- trigonometric sums, due to Vinogradov. 

As yet, a complete solution of equations in integers is possible 
only for equations of the second degree in two unknowns. Note 
that equations of any degree in one unknown are not really 
interesting: their solution in integers might be carried out by a 
finite number of trials. For equations of degree higher than the 
second in two or more unknowns the problem becomes rather 



complicated. Even the more simple problem ofestablishing whether 
the number of integral solutions is finite or infinite presents 
extreme difficulties. 

The theoretical importance of equations with integral coefficients 
is quite great as they are closely linked with many 
problems of number theory. Moreover, these equations are sometimes 
encountered in physics and so they are also important in practice. 
Lastly, the elements of the theory of equations with integral 
coefficients as presented in this book are suitable for broadening 
the mathematical outlook of high-school students and students of 
pedagogical institutes. 

Certain of the main results in the theory of the solution of 
equations in integers have been given here. Proofs^bf the theorems 
involved are supplied when they are sufficiently simple. 



§ 1. Equations in One Ut 

Let us consider a linear equation in one unknown 



(1) 



a t x + a =0 

with integral coefficients a t and a . The sblution of this equation 

_ _ flo_ \ 
ai 

is an integer only when a is divisible by a v Thus equation (1) 
is not always solvable in integers. For instance, equation 3x — 
— 27 = possesses an integral solution x = 9, while equation 
5x + 21 = has no such solution. 

The same is true in the case of equations of degree higher 
than the first. For example, quadratic equation x 2 + x — 2 = 
has the integral solutions Xj = 1 and x 2 = — 2, whereas equation 
x 2 — 4x + 2 = is not solvable in integers; its roots x 1-2 = 
= 2 + |/2 are irrational numbers. 

The determination of the integral roots of the nth degree equation 

a n x" + a„- ix"' l + ... + a 1 x + a = (n 3s 1) (2) 

with integral coefficients is not difficult. Indeed, let x = a be an 
integral root of this equation. Then 

fl n a n + a n _ 1 a''" 1 + ...+ a x a + a Q =0 

a = - a(a^"- 1 + ^-io" -2 + ... + a J 

The latter equality means that a is divisible by a. Consequently 
any integral root of equation (2) is a divisor of its free term a . 



Check all the divisors of ai> one by one; those which transform 
equation (2) into an identity are the integral solutions sought. 
For example, the divisors of the free term of equation 

x 10 + x 7 + 2x 3 + 2 = 

are 1, — 1, 2 and — 2. Only one divisor, - 1, is a root of 
the equation; hence this equation possesses only one integral 
root x = — 1. 
Applying the same method it is easy to show that equation 

x 6 - x 5 + 3 x 4 + x 2 - x + 3 = 

has no integral solutions. 

The solution in integers of equations in several unknowns 
is much more interesting. 

§ 2. Linear Equations in Two Unknowns 

Let us consider a linear equation in two unknowns 

ax + by + c = (3) 

where a and b are non-zero integers and c is an arbitrary 
integer. We shall suppose that the coefficients a and b have no 
common divisors (except, of course, unity) *. Indeed, if the greatest 
common divisor of these coefficients, d = (a, b), is not unity, then 
a = did, b = bid, and equation (3) may be written as 

(a l x + b 1 y)d + c = 

It can have integral solutions only if c is divisible by d. 
In other words, in the case when (a, b) — d & 1, all the coefficients 
of equation (3) must be divisible by d. Cancelling d from the 
equation, we arrive at equation 

<*ix + brf + Ci = \ c i--j 

whose coefficients a 1 and b x are relatively prime. 

We shall first consider the case c = 0. Equation (3) becomes 

ax + by = (3') 



* Such numbers as a and b are called relatively prime integers. We 
shall denote the greatest common divisor of a and b by (a, b). For relatively 
prime numbers a and b, we have (a, b) = 1. 



Solving it with respect to x, we obtain 

b 
x=--y 

Obviously, x will be an integer if and only if y is divisible 
by a, or, in other words, if y is a multiple of a, 

y = at 

where t is an arbitrary integer (f = 0, ±1, ±2, . . .). Substituting 
this value of y in the previous equation, we obtain 

b 
x= at = -bt 

a 

and formulae 

x=-bt, y = at (t = 0, ±1, ±2, ...) 

furnish all the integral solutions of equation (3'). 

We now consider the case c ^ 0. Let us show first of all that in 
order to find all the integral solutions of equation (3), it is 
sufficient to find any one solution, i. e. it is sufficient to find 
integers x , y f° r which 

ax + by + c = 

THEOREM 1. Let a and b be relatively prime and suppose 
[*o> yo] is any solution * of equation 

ax+by + c = (3) 

Then formulae 

x = x - bt, y = y + at (4) 

where t = 0, +1, ±2, ..., yield all the solutions of equation 
(3). 

Proof. Let [x, y] be an arbitrary solution of equation (3). 
Then equalities 

ax + by + c = 0, ax + by + c = 

render 

. k t n a ( x o ~ x) 

ax - ax + by-by o = 0; y-y = - } -\ — - 



* A pair of integers x and y which satisfy the equation will be called 
its solution and denoted by [x, y]. 
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Since y - y is an integer and a and b are relatively prime, x — x 
must be divisible by b, i. e. x — x has the form 

x — x = bt 
where t is an integer. But then 



abt 

y-y<> = 

and we get 



y-y = — = at 



x = x - bt, y = y Q + at 

Thus, it is proved that each solution [x, y] has the form 
presented as (4). It remains for us to check that any pair of numbers 
[*i, yi] obtained by formulae (4) for an integer t = t t will be a 
solution of equation (3). To do this, substitute x t = x — bt l7 
y\ = yo + <*h into the left-hand side of equation (3): 

axj + by! + c = ax — abfj + by + obt i + c = ax + fey + c 

Now [x , y ] ' s a solution, and so ax + by + c = and, 
consequently, 

aXi + ^1+0 = 

i.e. [x|, yj] is a solution of equation (3). The proof of the 
theorem is now complete. 

Hence, if one solution of equation ax + by + c = is known, all 
the other solutions can be determined from arithmetic progressions 
whose general terms are 

x = x -fo, y = y + at (t = 0, + 1, ± 2, ...) 
Note that for the case c = the formulae found previously 

x = — bt, y = at 

may be derived from the formulae just derived by setting 
*o = yo — 0. This is legitimate because the values x = 0, y = 
are a solution of equation 

ax + by = 

But how is one to And a solution [x , y ] of equation (3) 
in the general case when c ^ 0? Consider an equation 

127x-52y+ 1 =0 

Let us transform the ratio of the coefficients of the unknowns, 
beginning by isolating the integral part of the improper fraction 

11 



127/52: 



127 „ 23 
= 2 + 



52 52 



The proper fraction 23/52 is of course equal to ■ , so that 

127 „ 1 

= 2 + 



52 52/23 

Now we shall apply the same transformation to the improper 
fraction 52/23 in the denominator of the last equality: 

52 „ 6 „ 1 



23 '23 23/6 

The initial fraction is thus equal to 

127 , 1 

= 2 + 



52 \ 1 

2 + 



23/6 



Again, let us repeat the same process for the fraction 23/6: 
23 , 5 , 1 
-6- =3 + T = 3 + ^5- 



Then 

127 



= 2 + 



52 ', * 

2-f - 



1 
3 + ^5" 



Lastly, we shall isolate the integral part of the improper 
fraction 6/5: 

6 , 1 
T= 1+ T 



The final result is 

127 



= 2 + 



52 

2 + 



3 + -L 



-1 
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This expression is a terminating continued fraction. If we omit 
the last term, the one-fifth, and transform the new continued 
fraction so obtained into a common fraction and subtract it 

from the initial fraction 127/52, we get 

1 -, 1 „ 4 22 

2+ : — r-= 2+ — r =2+ ^~ 
2+ — r 2+ t 

3 + T 

127 22 1143-1144 1 



52 9 52-9 52-9 

Reducing this expression to a common denominator and rejecting 
it we get 

127-9-52-22+ 1 =0 

A comparison of this equality with equation 

127x-52y + 1 =0 

shows that x = 9, y = 22 is a solution of the equation and by 
the theorem all its solutions are contained in the arithmetic 
progressions 

x = 9 + 52f, y = 22+127f (f = 0, ±1, ±2, ...) 

The result obtained suggests that in the general case of the 
equation ax+ by + c = the solution may also be derived by 
expanding the ratio of the coefficients of the unknowns as a continued 
fraction, omitting the last term, and continuing calculations as we 
did above. 

To prove this supposition we shall need some properties of 
continued fractions. Consider an irreducible fraction a/b. Let us 
divide a by b and denote the quotient by q t and the remainder 
by r 2 : 

a = <Jib+ r 2 , r 2 < b 

Now divide b by r 2 , denoting the quotient by q 2 and the remainder 
by r 3 . Then 

b = q 2 r 2 + r 3 , r 3 < r 2 

Continuing this process we obtain 

r 2 = q 3 r 3 + r 4 , U < r 3 

3-234 13 



r 3 = IS* + r iy r 5 < r 4 



The quantities q u q 2 , ... are called partial quotients, and the 
process of calculating them just described is known as the 
Euclidean algorithm. As noted above, the remainders r 2 , r 3 , . . . , satisfy 
inequalities 

b > r 2 > r 3 > r 4 ... ^0 (5) 

and thus constitute a sequence of decreasing nonnegative numbers. 
Since the number of nonnegative integers which do not exceed b 
cannot be infinite, the remainder r will vanish at some step and 
the process of forming the partial quotients will cease. Let r„ 
be the last non-zero remainder in sequence (5). Then r n+1 =0 
and the Euclidean algorithm for the numbers a and b will be 

a = q t b + r 2 

b = q 2 r 2 + r 3 

rz = Wi + r* (6) 



r n-2 — 1n-l r n-l + r n 

r„-i= q„r„ 

Let us write these equalities in the form 

1 



T = q > + b/r 2 
b 1 

^ =q2 + T 2 M 



r„- 



n-2 



= q n -i + 



r n -i/r n 



= <Zn 



By substituting the expression for b/r 2 from the second equation 
into the first equality and the expression for r 2 /r 3 from the 
third equation (which is not written out above) into the second 
equality and so on, we obtain the expansion of ajb as a continued 
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fraction: 

a 



•="«!+■ 



1 

q 2 + 



q 3 + - 

1 



1 

In 



The expression obtained by omitting all terms of a continued 
fraction starting with some particular term is called a convergent. 
The first convergent 8j is obtained by omitting all terms 
starting with l/q 2 : 

? a 

the second convergent, 5 2 , is obtained by omitting all terms starting 
with l/q 3 : 



1 a 

§2 = q\ + — > -r 
q 2 b 



Similarly, 



83 = «i + 



84 = qi + 



1 

<*2 + 


1 
«3 


a 
< b 








1 




> 


a 


42 + 




1 


b 




1 

+ 

q* 






$3 







etc. 

Because of their method of formation the convergents satisfy 
the obvious inequalities 

5 1 <8 3 <...<8 2t _ 1 <y 

8 2 > 84 > . . . > 8 2 » > -j 
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Let us write the fcth convergent 8* as a fraction 
5 *=7T (K*<") 

V.k 

and find the rule for forming the numerators and denominators 
of convergents. We begin with the first three convergents 8 t , 8 2 
and 8 3 : 

61 =41 = ^=^; Pi = «i, Qi = i 

82 =<h + ^-= ii^±l- ■§-; P 2 = q,q 2 + 1; Q 2 = q 2 

<?2 12 0,2 

^3 = «l«293+4l +9 3 ; 63=^293+1 

From these we obtain 

P 3 = P 2 q 3 + Pu Q3 = Qiq 3 + Qi 

By applying mathematical induction* we can prove that the 
similar relations 

P k = Pk- l q k + Pk-2, <2* = &-i4* + &-2 (7) 

hold for all k > 3. 

Let equalities (7) be valid for some k > 3. By the definition of 
the convergents it immediately follows that if in the expression for 

8 to q k is replaced by q k + , 8* becomes 8 k+ 1 . By the induction 

hypothesis, 

Pk Pk-l<lk + Pk-2 



5* = 



C* Qk-iQk + Qk-2 



The substitution of q t by q k -\ in the expression for 5 fc 

changes the latter to 8n +1 so that 



* See I. S. Somihsky, The Method of Mathematical Induction, Mir 
Publishers, Moscow. 
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l (*^7-) 



0»+l = 



&-i(«t+-T— J + &-2 Qk + -^—Q k -i 

Hk+l/ Hk+l 

Ptfk+l + Pk-1 



Qk^k+i + Qk-i 



i 



Hence, as d k+1 = t+1 , it follows that 
Ct+i 

P* + 1 = Pk9k + P»- 1, G*+ 1 = Grf*+ 1 + Qk- 

Thus, if equalities (7) hold for some k > 3 they are also valid 
for k + 1. For fc = 3 equalities (7) are indeed satisfied, so they are 
valid for every fc > 3. 

Let us now show that the difference between consecutive convergents 
8 t — 8 t _i satisfies the relation 

8* -8.-1-7^- (*>1) (8) 



Indeed 



P k P t _, PtQi-j-GtPt-, 
*>*- °*-i =-^ — ~~ 



G* G*-i G*G*-i 

Using formulae (7) we can transform the numerator of this fraction 

P k Q k -i - Q k P k -i = (Pk-rtk + Pk-2)Qk-i - 
-(Qk-iqk + Qk- 2 )Pk-i = -{Pk-iQk-2 -Qk-iPk-i) 

The expression in brackets is obtained from the initial one by 
replacing k by k — 1. 
Repeating similar transformations we get a chain of equalities 

PkQk-i-QkPk-i = {- Wk-iQk-2-Qk-iPk-2) = 

= (-i) 2 (Pk- 2 Qk- 3 -Qk-2Pk- 3 ) = .- 
... = (-ir 2 (^Gi-G2Pi) = 

=(-ir 2 («i«2+i-«rfi)=(-ir 2 

whence it follows that 

* * _1 G*G*-i " G*G*-i G*G*-i 

17 



If the expansion of a/b into a continued fraction contains n 
terms, then the nth convergent 8„ will coincide with a/b. Applying 
equality (8) for k = n, we get 

(- 1)" 



5„ — 5„_i = 



QnQ, 



n-1 






(9) 



We return now to the solution of equation 

ax + by + c = 0, (a, fc) = 1 (10) 

We rewrite relation (9) in the form 

a F B - t = (- If 
b Qn-i bQ n . l 

Reducing the fractions to a common denominator and discarding 
it we obtain 

aQ n .,-bP n . x ={-\r 

ae„-i + b(-i , „-i) + (-ir 1 =0 

Let us multiply this expression by (— l)" _1 c. Then 

a[(- I)"" l eQ m - 1 -] + b[(- lycP,,-!] + c = 
Hence the pair of numbers [x , y ], such that 

X =(-ir 1 cGn-l, y =(-ircP„-l (11) 

is a solution of equation (10); according to theorem 1, all solutions 
of this equation are of the form 

x = {-lf- 1 cQ n . 1 -bt, y = {-lfcP„- 1 +at 

(t = 0, ±1, ±2,...) 

This fully solves the problem of determining all the integral 
solutions of linear equations in two unknowns. 

§ 3. Equations of the Second Degree in Three 
Unknowns (Examples) 

EXAMPLE 1. Consider equation 

x 2 + y 2 = z 2 (12) 

From a geometrical point of view, the determination of integral 

18 



solutions of this equation amounts to finding all Pythagorean 
triangles, i. e. right triangles whose legs x, y and hypotenuse z are 
represented by integers. 

Let us denote the greatest common divisor of the numbers x and y 
by d: d = (x, y). Then 

x = Xid, y = y^d 

and equation (12) becomes 

x\d 2 + y\d 2 = z 2 

This means that z 2 is divisible by d 2 , and hence z is a multiple 
of d : z = z x d. 
Equation (12) can now be written as 

x\d 2 + y\d 2 = z\d 2 
Cancelling d 2 we get 

A + y\ = A 

This is an equation of the same type as the initial one, (12), 
only Xj and y t have no common divisors (except, of course, 
unity). So when solving equation (12) we can restrict ourselves 
to the case when x and y are relatively prime. 

Thus we may suppose that (x, y) = 1. Then at least one of the 
quantities, x and y (say x), is odd. Transferring y 2 into the right-hand 
side of equation (12) we get 

X x 2 =z 2 -y 2 , x 2 =(z + y)(z-y) (13) 

We shall denote the greatest common divisor of the expressions 
z + y and z — y by d v Then 

z + y- ad u z - y = Wi (14) 

where a and b are relatively prime. Now substituting the values 
of z + y and z — y into (13) we obtain 

x 2 = abd\ 

Since a and b possess no common divisors, the latter equality 
is possible only if these numbers are perfect squares*: 



a = u , 



2 b = v 2 



* The product of two relatively prime numbers is a perfect 
square only if each factor is a perfect square. 
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But then 

x 2 = u 2 v 2 d\ 

and 

x = uvd x (15) 

Now determine y and z from equalities (14). Adding them together 
we get 

u 2 4- v 2 
2z = ad l + bdi = u 2 di + v 2 d l ; z = d t (16) 

while subtracting the second one of equations (14) from the 
first we get 

u 2 -v 2 
2y = adi - bd l =u 2 di — v 2 d t ; y = ~ d x . (17) 

t 

From (15) it follows that, x being odd, u, v and d x are also odd. 
Moreover, d x = \, since otherwise from the equations 

u 2 - v 2 A 
x = uvd x and ^ = d v 

it would follow that x and y have a common divisor d x ^ 1, 
which contradicts the supposition that they are relatively prime. 
The numbers u and v are connected with the relatively prime 
numbers a and b by the equations 

a 2 = u 2 , b = v 2 

and so are relatively prime themselves; v < u since b < a, as can be 
seen from (14). 
Substituting d x = 1 into equalities (15)-(17) we get formulae 

u 2 -v 2 u 2 + v 2 
x = uv, y = , z = (18) 

which, with odd and relatively prime u and v (v < u), furnish all the 
triplets of positive integers x, y, z which do not possess common 
divisors and which satisfy equation (12). By a substitution of the 
expressions for x, y and z in equation (12), it is easy to verify 
that for arbitrary u and v the numbers (18) satisfy this equation. 
For the initial values of relatively prime u and v, formulae (18) 
yield the following frequently encountered equalities 

3 2 + 4 2 = 5 2 (v=l,u = 3) 
5 2 + 12 2 = 13 2 (v = 1, u = 5) 
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15 2 + 8 2 = 17 2 (v = 3, m = 5) 

As was noted above, formulae (18) give only those solutions of 
equation 

x 2 + y 2 = z 2 

in which the numbers x, y and z do not have common divisors. 
All the rest positive integral solutions of this equation can be 
obtained by multiplying solutions (18) by an arbitrary common 
factor d. The method used for determining all the solutions of 
equation (12) can also be employed to find all the solutions of 
other equations of the same type. 

EXAMPLE 2. Find all the positive integral solutions of equation 

x 2 + 2y 2 = z 2 (19) 

if the numbers x, y and z are pairwise relatively prime. 

Note that if the triplet x, y, z is a solution of equation (19) 
and the numbers x, y and z possess no common divisors 
(except, of course, unity), then they are pairwise relatively prime. 
Indeed, let x and y be multiples of a prime number p (p > 2). 
Then from equality 



ih^hij] 



with an integral left-hand side it follows that z is a multiple of p. 
The same conclusion holds if x and z, or y and z are multiples of p. 
Notice that x must be an odd number for the greatest common 
divisor of x, y and z to be equal to unity. For if x is even, then the 
left-hand side of equation (19) is an even number so that z is 
also even. But then x 2 and z 2 are multiples of 4. From this it 
follows that 2y 2 is divisible by 4, in other words that y must also 
be an even number. Thus, if x is even then all three numbers 
x, y, z must be even. Thus, in a solution not having a common 
divisor different from unity x must be odd. From this it immediately 
follows that z must also be odd. Transferring x 2 into the right-hand 
side of equation (19) we get 

2y 2 = z 2 - x 2 = (z + x)(z - x) 

But z + x and z — x have the greatest common divisor 2. Let 
their greatest common divisor be d. Then 

z + x = kd, z — x = Id 
where k and / are integers. Adding together these equalities, 

4-234 21 



then subtracting the second one from the first we arrive at 
2z = d{k+I), 2x = d(k-l) 

But z and x are odd and relatively prime. Therefore the greatest 
common divisor of 2x and 2z must be equal to 2, that is d = 2. 

z + x z — x 

Thus, either — -r — or — — — is odd. Therefore either 

2 2 

z — x 
z + x and — - — 



are relatively prime or 

z + x 



and z — x 

2 

are relatively prime. 

In the first case equality 

( z + x ) LZl. = y 2 

leads to 

z + x = n 2 , z — x = 2m 2 

while in the second case from 

z+x 2 

—j— ( z - *) = r 

it follows that 

z + x = 2 m 2 , z — x = n 2 

where n and m are positive integers and m is odd. Solving these two 
systems of equations with respect to x and z, and finding y, 
we obtain either 

z = -r-(n 2 + 2m 2 ), x = —{n 2 — 2m 2 ), y = mn 

or 

z = -z-(n 2 + 2 m 2 ), x = —(2m 2 — n 2 ), y = mn 

respectively, where m is odd. Combining these two expressions 
we derive the general formulae 

x= ±-j(n 2 -2m 2 ), y = mn, z = ^(n 2 + 2m 2 ) 
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where m is odd. But for z and x to be integers, n must be even. 
Putting n = 2b and m = a, we finally obtain general formulae which 
yield all the solutions of equation (19) in positive integers x, y and z 
having no common divisors greater than unity: 

x=±(a 2 -2b 2 ), y = 2ab, z = a 2 + 2 b 2 (19') 

where a and b are positive and relatively prime and a is odd. 
No other restrictions are imposed on o and b except that x 
should be positive. Formulae (19') do indeed provide all the 
solutions in integral and relatively prime x, y and z, since on the one 
hand we have proved that in this case x, y, z must be 
represented by formulae (19'), while, on the other hand, any 
numbers a and b complying with the conditions formulated above 
furnish such relatively prime numbers x, y, z as constitute a 
solution of equation (19). 

§ 4. Equations of the Type x 2 — Ay 2 = 1. 
Finding AU Solutions of This Equation 

We now come to the solution in integers of equations of 
the second degree in two unknowns of the type 

x 2 - Ay 2 = 1 (20) 

where A is a positive integer other than a perfect square. To find an 
approach to the solution of such equations, let us expand 
irrational numbers such as ]/A into continued fractions. From 
Euclid's algorithm it follows that any rational number may be 
expanded into a continued fraction with a finite number of terms. 
For irrational numbers the situation is different: their expansions 
into continued fractions are infinite. 

Let Us find, for example, the continued fraction expansion 

of the irrational number j/l Consider an obvious identity 



or 



(j/2-l)(j/2+l)=l 
]/2 — 1 



l/2+l 
l/2-l = 



2 + (|/2 - 1) 
Replacing the difference \2 — 1 in the denominator of the last 
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identity by the expression 



2 + (l/2 - 1) 
which is obviously equal to it, we receive 

l/2-l= ; l/2=l + 

2+ ^ 2 + 



2 + (1/2 - 1) 2 + (J/2 - 1) 



Again we replace the bracketed term, in the denominator of the last 
equation, by the fraction equal to it from the same identity. Then 



l/2-l 



+ ■ 



1 



2+ L 



2 + 



2 + (l/2 - 1) 

Continuing this process, we arrive at the following expansion of 
yl into an infinite continued fraction 

l/2 = l+ (21) 

2+ l - 

2 + - ' 



2 + 



1 



2 + 



Note that the method of expansion based on identities of the type 
(l/m 2 + 1 - m)(]/m 2 + 1 + ro) = 1 

is not suitable for all irrational numbers yA. It may obviously 
be used when the integer A may be expressed as A = m 2 + 1 
where m is a non-zero integer. (In particular, the case m = 1 

leads to the expansion for A = j/2, m = 2 corresponds to /I = 1/5 etc.) 
However, comparatively simple methods also exist for the expansion 
of y A into continued fractions in the general case. 

As before, in the case of finite continued fractions, we shall 
form for the infinite continued fraction (21) a sequence of convergents 
Si, & 2 , ^3» •• 

6 t = 1, 8j < l/2 
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5 3 = 1+— — =y, 83 < 1/2 (22) 

84 = - = ^-, 8 4 >l/2~ 

etc. 

From the way these convergents are formed it follows that 

5 X < 8 3 < . . . < |/2 
8 2 >8 4 >...>|/2 

In general, if we are given the continued fraction expansion of some 
irrational number a 

1 
<x = q l + 



1 

42 + 



q 3 + 



then the convergents satisfy the inequalities 

6j <8 3 <... <8 2(k+1 <... <a<... (23) 

. . . < 8 24 < . . . < 8 4 < 8 2 
Let us write the convergent 8* as 

Expressions (7) 

Pk^Pk-rtk + Pk-i. Qk = Qk-iqk + Qk-2 

derived in § 2 for the case of finite continued fractions are also 
valid for infinite fractions, as in the derivation of (7) we did not 
make use of the fact that the continued fraction was finite. 
Hence relation (8) between consecutive convergents 

8»-8*-i-7T^- (24) 

also remains valid. 
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Assume for example fe 2 = 3 and k 2 = 4 and expand J/2 into a 
continued fraction. Equalities (22) will then lead to 

7 3 = -1 
5 2 ~ 10 



§3 _ §2 = — - — = ' 



8 S 17 7 ' 

which coincides with the results given by formula (24). 
Consider now formula (24) for the subscript Ik: 

(-1) 2 * +1 1 

8 2 * — 82*+ 1 = - (8211+1 - 8 2)I ) = - — — = — - 

\llk+\\llk V£2*+lVJ2* 

We shall now prove the validity of inequality 

< P 2k ~ *Qik < -p^— (25) 

The left inequality is obvious, for, according to inequalities (23), 
p 
<x<8 2 * = 7 p L ; aG 2)k <P 2)t ; < P 2k - <xQ 2k 

Silk 

The deduction of the other inequality (25) is also a rather simple 
procedure. From (23), 

82*+ 1 < a <8 2t 

so 

1 



S 2 * — a <8 2t - 8 2k+1 = 



62*62)1+1 
Substituting P 2 k/Q2k for 8 2ik , we get 

Pik 1 

— — — a < 

62* 62*6211+1 

Multiplying this inequality by 62* we arrive at the desired 
result: 

Pik - *Qik < 75 

We now apply the results obtained to the solution of equation 

x 2 -2y 2 = l (26) 

Let us transform the left-hand side of this equation: 

x 2 - 2v 2 = (x -]/ly){x + ]/ly) 
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and assume x = P 2k and y = 62*. where P 2k and Q 2k are the 

numerator and the denominator, respectively, of the corresponding 
convergent in the expansion of J/2. Then 

P\k ~ 2Q1k = (Pi* - )/2 62*) {Pik + l/2 62*) (27) 

The left-hand side of this equality, and therefore the right- 
hand side too, is an integer. We shall show that this integer is 
greater than zero but less than two and so is equal to unity. 
To do this write inequality (25) for a = ]/2: 

0<P 2k -\/2Q 2k <— — . (28) 

VS2* + 1 

From this it is clear that both factors of the right-hand side of 
(27) are positive, and so 

Plk-2Q 2 2k >0 

On the other hand, 

1 



*2 k -]/2Q 2k 



< 



62*+ 1 

1 



62*42*+ 1 + 62*- 1 2 Q 2k + g 2lt _ j 2 Q 2k 
But, because of inequalities (23), 

VJ2* 

Hence 

1/2Q2* < Pik 

P2k + \^Q2k<2P 2k 

and the factors on the right-hand side of (27) satisfy inequalities 
^2* -l/26 2 * <^— 

P 2 k + ]/2Q2k<2P 2k 
Multiplying these inequalities together gives 

Plk-2Qlk<^- 

V.2k 

Using inequality (28) we arrive at 
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V / 2Q 2t + — - 

V£2t- 
Qlk QlkQlk+i 



Plk-2Q\ k < n Q2k+1 =V~2 + l 



For any k ^ 1 



therefore 



1 1 1 



62*62*+ 1 QiQi 10 



Plk-2Q 2 2k <\/2+-^-<2 

We have thus proved that for any k > 1 the integer P 2k — 
— 2 Q 2k satisfies inequalities 

0<P 2 2k -2Q 2 2k <2 

Hence 

P 2 2k -2Q 2 2k = \ 

This means that for any k ^ 1 the numbers x = P 2k , y — Q 2k 
yield the solution of the equation 

x 2 -2y 2 = l 

We do not yet know whether or not the solutions of equation 
(26) found above are all the solutions of that equation. 

The question now naturally arises, how do we find all the solutions 
of equation 

x 2 - Ay 2 = 1 (29) 

in integers x and y for integral A > and irrational yAl 
We shall show that we can do this if we can find at least one 
solution of equation (29). As evidenced by equation (26) such 
equations do have solutions. So we shall now consider the problem 
of how to obtain all the solutions of equation (29) from a single 
particular solution which we shall call a minimum or least solution 
leaving open for the moment the question of whether or not 
equation (29) always has at least one solution in integers other 
than the trivial solution x = 1, y = 0. 

Let us suppose that equation (29) does have a non-trivial solution 
[*o, yo], x > 0, y > 0, and 

xl - Ay 2 = 1 (30) 

(Remember that a solution is a pair of integers [x , y ] satisfying 
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the equation.) We shall call this solution minimal if for x = x 

and y = y the binomial x + yA y, yA > 0, assumes the least 
possible value among all the possible values which it will take 
when all the possible positive integral solutions of equation (29) 
are substituted for x and y. For example, the least solution of 
equation (26) is x = 3, y = 2 because for these values of x and y 

the binomial x + J/2 y assumes the value 3 + 2 J/2. Indeed, equa- 
tion (26) admits of no other solutions with small positive integers 
x and y; the smallest values of x and y constitute the next 
solution: x = 17, y=12 and it is clear that 17 + 12J/2 is 
greater than 3 + 2 J/2. Note that equation (29) does not have two 
least solutions. For, assume that solutions [x u y t ] and [x 2 , y 2 ] 
give the same value to the binomial x + yA y. Then 

x l +\/Ay t =x 2 + \fAy 2 (31) 

However, yA is an irrational number while x u y u x 2 , y 2 are 
integers. Hence, as it immediately follows from Eq. (31) 
Xi-x 2 = {y 2 -y 1 )]/ r A 

which is impossible because x x — x 2 is an integer and (y 2 — yi) yA, 
being a product of an integer and an irrational number, is irrational. 
And we know that an integer cannot be irrational. The contradic- 
tion disappears if x x = x 2 and y t = y 2 , i. e. if we take not two different 
solutions, but one. Thus, if a least solution does exist, it is unique. 
Observe now another very important property of the solutions of 
equation (29). Let [x\, y\] be a solution of this equation. Then 

x\-Ay\ = \ 
or 

(x,+j/Ay 1 )(x 1 -j/^y 1 )=l (32) 

Now raise both terms of equality (32) to the positive integral 
power n: 

(x, + j/5y 1 )"(x 1 - \/Ay t f = 1 (33) 

Raising the factor on the left-hand side to the power n according 
to the binomial theorem, we get 

(xi + \/A yi f = xj + «xT l y f Ay l + 

+ ^^^xr 2 Ayi + ... + (\/ATyi=Xn + VAy n (34) 
2 
where x„ and y„ will be integers since the first, the third term, and, 
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in general, the odd terms of the binomial expansion are integers 
while the even terms are integers multiplied by J/A. Collecting 
separately the odd and the even terms of the expansion we 
obtain (34). We shall now prove that the numbers x„ and y„ 
will also be a solution of equation (29). The proof is simple: changing 
the sign of ]/a in equality (34), we obtain 

(*i - VAyif = x. - ]/~Ay n (35) 

Multiplying (34) and (35) term by term and using expression 
(33) we finally have 

{^+VAy 1 f{x i -]/Ay i r = 
= (x„ + ]/Ay„) (x„ - |/Iy„) = x\ -Ay 2 n =l (36) 

or, in other words, [x„, j„] is also a solution of equation (29). 

Now we can prove the basic theorem concerning solutions 
of equation (29): 

THEOREM II. Any solution of equation (29) 

x 2 -Ay 2 = l 
with positive A and irrational ]/a is of the form [+ x m ± y„] where 

*" = -y [(*o + yo V^Y + (*o - yo |/^)"] 



2 

y n = -V K x ° + yo V*T - (*o - yo V*Y] 

2]/A 



(37) 



and [x , y ] is the least solution of the equation. 

Proof. Suppose the converse, namely, that there exists a positive 
integral solution [x', y'~] of equation (29) such that the equality 

x' + \f~Ay' = (x + \/Ay f (38) 

does not hold for any positive integer n. Consider a sequence of 
numbers 

*o + ]/* yo, (x + \/A y ) 2 , (x + j/Ci y )\ ■ . . 

It is a sequence of positive and indefinitely increasing numbers, • 
since x > 1, y ^ 1 and x + yAy > 1. 
By definition of [x , y ] as the least solution, 

x' + yAy' > x + \/Ay 
there always exists an integer n ^ 1 such that 

(x + ]/Ay ) n <x' + ]/Ay' < (x + ]/Aytf +1 (39) 
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But x — \/Ay > because 

(x + ]/Ay )(x - ]/Ay ) = x\ - Ayl = 1 > 

Hence, when all terms of inequalities (39) are multiplied by the 

same positive number (x - ]f~A y f the inequality signs are 
retained, and we will have 

(x + VAyoT(xo - VAyoT < (*' + ]/~Af)(x* - ]/Ay Y < 

< (x + \/Ay )" + 1 (x - \/Ay f (40) 

Since 

(x + ]/Ay f (x - ]/Ay ) n = (x 2 Q - Ay 2 f =1 (41) 

we have 

(x + \/Ay f + ' (x - ]/Ay f = x + fAy<, (42) 

In addition to this 

(x' + \/Ay')(x - ^Ay f = (x' + }/A/)(x m - ]/Ay n ) = 

= x'x„ - Ay'y„ + \/A(y'x n - x'y„) = x + ]/~Ay (43) 

where x and y are integers and 

*„ - VAy m = (x - ]/Ay f 

Making use of relations (41)-(43) and inequalities (40), we obtain 
inequalities 

1 < x + ]/Ay < x + VAy (44) 

We shall show that the pair of integers x and y is a solution of 
equation (29). To do this, multiply termwise, Eq. (43), i. e. equation 

x + \[Ay = (x' + \/Ay') (x - ]/Ay f (45) 

and equation 

x-]/Ay = (x'- ]/Ay') (x + ]/Ay Q f (46) 

which is immediately obtained from (43) by a change of the sign 
of yA. As [x', /] and [x , y ] are solutions of equation (29), 
the result will be 

(x + ]/Ay)(x - ]/~Ay) = x 2 - Ay 2 = 
= (x' + ]/A y') (x' - ]/A y') (x + \^A y f (x - ]/a y T = 

= {x' 2 -Ay' 2 ){x 2 -Aylr=\ (47) 
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The last step is to prove that both x and y are positive. First 
of all, note that x^O, otherwise (47) would give us 

- Ay 2 = 1 

which is impossible because A > 0. Moreover, if y = the same 
equality (47) furnishes x 2 = 1, but inequalities (44) yield x > 1, a 
contradiction. Finally, note that the signs of x and y coincide. 
For if we suppose that the signs of x and y are opposite, 
then those of x and — y are the same. Let us compare the moduli 
of the numbers x + yAy and x — yAy. The modulus of the first 
number must be less than of the second because, in the first 
case, two numbers with the same sign are subtracted one from the 
other while in the second case they are added together. But we 
already know that 

x + ]/~Ay > 1 

and so x — yAy is also greater than unity in modulus. But 

(x + ]/Ay)(x - ]/Ay) = x 2 -Ay 2 = l 

and we have arrived at a contradiction, because the product of two 
numbers, each with modulus greater than unity, must also be 
greater than unity in absolute value. Hence the signs of the two 
numbers, x and y, are the same and x ■/= and y # 0. Inequalities 
(44) lead then directly to the conclusion that x > and y > 0. 
And so, by supposing that there exists a solution [x', y'~\ of equation 
(29) 

x 2 -Ay 2 = l, A>0 
such that (38) does not hold for any positive integer n, we have 
been able to construct another positive integral solution [x, y] of 
the same equation (x > 0, y > are integers) satisfying inequalities 
(44), which contradict the definition of the least solution [x , y ]- 
We have thus proved that the supposition that there exist solutions 
not given by formula (38) leads us to a contradiction. In 
other words we have proved that all solutions of our equation may 
be obtained from formula (38). 

Thus each solution [x, y] of equation (29) may be derived from the " 
expression 

x + ]/~Ay = (x + ]/Ay f, n>0 (48) 

where [x , y ] is the least solution. Changing the sign of 
]/A in equality (48), we also get equality 

x-]/Ay = {x -]/Ay r (49) 
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Adding the two equalities, then subtracting the latter from the former, 
and finally dividing the sum by 2 and the difference by 
2yA, we obtain 

x = x„ = — [(x + ]/Ay f + (x - ]/Ay f] 



y« = 



2]/A 



[(xo + ^yor-ta-l/^o)"] 



(50) 



These are explicit expressions for any positive solution [x, y]. 
Each solution can be derived from them by an arbitrary choice 
of the signs of x„ and y„. 

For example, since we saw above that the least solution of 
equation x 2 — 2y 2 = 1 is x = 3, y = 2, all the solutions of this 
equation are contained in formulae 



x„ = 4[(3 + 2l/2>+(3-2l/2>] 



v» = 



-[(3 + 2|/2)"-(3-2j/2)"] 



2j/2 

The least solution [3, 2] corresponds to n = 1 ; for n = 2 and 3 
the solutions are [17, 12] and [99, 70] respectively, etc. 

Note that the numbers x„ and y„ increase with n as terms of a 
geometrical progression with a common ratio x + yAy . Indeed 

< x - ]/~Ay < 1 

because 

(x + l/Iy )(x - j/Iy ) = 1. 

Therefore, (x — \/Ay f tends to zero with increasing n. 

Note also that if equation (29) possesses at least one non- 
trivial solution, or, in other words, at least one solution with 
y ^ 0, then it will also have a least solution and, consequently, 
all its solutions can be derived from formulae (50). The existence 
of a non-trivial solution for any positive integer A with 

]/A irrational will be discussed in § 5. 

§ 5. Equations of the Second Degree in Two Unknowns: 
the General Case 

We shall prove, in this section that for an arbitrary positive 
integer A with \/A irrational, the equation 

x 2 -Ay 2 = \ (51) 
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always has a non-trivial solution; in other words, there exists a pair 
of non-zero integers x and y satisfying the equation. 
We shall first describe a method for expanding an arbitrary 
positive number into a continued fraction. (Previously, when 
expanding J/2 into a. continued fraction (see § 4), we made use 
of the special properties of that number.) Let a be any 
positive number. Then there always exists an integer less than or 
equal to a, and greater than a - 1. This integer is called the 
integral part of a and is denoted by [a]. The difference 
between a and its integral part is called the fractional part 
of a and is designated by {a}. The relation between these two 
quantities 

a - [a] - {a} 
or 

a = [a] + {a} (52) 

is a direct consequence of their definitions. 

Note also that the fractional part of a number, being the 
difference between a positive number and the greater integer not 
exceeding it, is nonnegative and always less than unity. For 
example, the integral part of 27/5 is 5 and its fractional part is 
2/5; for J/2 the respective numbers are 1 and J/2 — 1, for 

j/52, 3 and f/52 - 3, etc. 

The notions just introduced may be used for the expansion of 
positive numbers into continued fractions. Suppose 

[a]-«i, ( a } = — 

Then 

«-«i+— (53) 

As {a} is always less than unity, o^ is always greater than unity. 
If a were an integer then its fractional part would be equal 
to zero so that a t would be infinite and we would have 
<x = q v However, as we are discussing the continued fraction 
expansion of irrational numbers, we can leave aside this particular 
case and say that a t is a positive number greater than unity. With 
this number a t we can proceed as we did with a, and write 
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Repeating this process, we obtain a series 
a = qi + —-, qi = [a] 



ai = qi + -—, qi = [>i] 

a 2 

a 2 = 43 + -— , 43 = M 

<*3 



a„-i =«„ + -—, « n = [a„-i] 



(54) 



For rational numbers a (or, which is the same, for a = a/b, 
where a and b are positive integers) this sequential calculation 
furnishes the same result as the Euclidean algorithm with integers 

q u q 2 , 4a q n , ■■■ being the partial quotients (see formula 

(6) in § 2). Here, as also in § 2, the process must break off. 
On the other hand, when a is irrational this process must be 
infinite. For if a„ were an integer for some n, then <x„_i 
would be rational, and so also a„_ 2 , a B _ 3 , ... and, lastly, a x 
would be rational. Consecutive substitutions eliminating a^ a 2 , ... 
..., a n _! from formulae (54) lead to a continued fraction 

1 

a = 4i + — 



q 2 + 



1 



43 + 



+ 



q„ + 



(55) 



or, since n may be taken arbitrarily large, we can write it 
in the form of an infinite continuous fraction 

1 

a = 4i + — 



q 2 + 



1 

«3 + 



qn + 
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As mentioned in § 4, relation (8) between the convergents 
is not dependent on the finiteness or infinity of the continued 
fraction and so it holds also in this case. From expression (8), 
as we have seen, follows inequality (25) for even convergents. 
This inequality will again be used to prove the existence of a solution 
of equation (51), but the reasoning will be more complicated than 
in the particular case when A = 2. 

THEOREM III. For any positive integer A and irrational ]/ A 
equation (51) 

x 2 - Ay 2 = 1 

possesses a non-trivial positive solution \_x , yo]- 

Proof. Because of certain complications in the proof of the 
existence of solutions to equation (51) we shall break up 
the proof into several steps. The first step will prove the 
existence of a positive integer k such that equation 

x 2 -Ay 2 =k (56) 

has an infinite number of positive integral solutions. Let us 
consider the binomial x 1 — Ay 2 . We shall replace x and y respectively 
by the numerators and denominators of the consecutive- even 
convergents of the irrational number a = J/A. Then 

Z2„ = PL ~ AQl« = (Pm - oQinWm + «-Qm) (57) 

But since 

1 



< P 2 n - *Qtn < 



Q211+1 
it directly follows that 

< Pin + *Q 2 n = 2«e 2n + P 2 n ~ *Qln < 2*Q 2 n + ~ 

VJ2n+l 

Let us use the last two inequalities to estimate z 2 „. By 
substituting greater quantities for both factors on the right-hand 
side of (57) we get for z 2a the inequality 

< tin < t^— f 2aQ 2 n + TT-) < 2a + l < 58 >' 

\i2n+l \ \£2n+l / 

since Q 2n is less than Q 2n+l . If we replace x and y by P 2n 
and Q 2n respectively in the binomial 

z = x 2 - Ay 2 
z will assume an integral positive value. Thus, all the numbers 
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z 2 , z 4 , . . . , z 2 „, . . . will be positive integers, none of which 
exceed the same number 2a + 1. But since a = |//1 is irrational, 
its continued fraction is infinite and so the sequence of pairs 
of numbers P 2n and Q 2n is also infinite. Now since there are not 
more than [2a + 1] integers between 1 and the number 2a + 1 
(which is definite and does not depend on n), the infinite 

sequence of positive integers z 2 , z 4 z 2 „, ... is made up of 

a finite number of different terms. In other words, the infinite 
number series z 2 , z 4 , . . . , z 2 „, ... is just the sequence of 
integers 1, 2, 3, ... , [2a + 1] repeated in some way or other and it is 
not even necessary for all these integers to occur in the series. 
Note also that since the quantity of different terms of the 
infinite series z 2 , z 4 , . . . , z 2 „, ... is finite, at least one term 
(one number), k (1 < k < [2a + 1]), is repeated an infinite number 
of times. In other words, among the pairs of numbers 
[^2, Ga]. V*. fij, •■•, [Pm, Qinl-- there is an infinite 
set of pairs for which z = x 2 — Ay 2 assumes the same value k upon 
substitution of these numbers in place of x and y. Thus, we have 
proved the existence of a positive integer k for which equation 
(56) possesses an infinite number of integral solutions [x, y~\. Let 
us enumerate once again these number pairs which are solutions 
of equation (56) for given k denoting them by \u u t^], \u 2 , v 2 \ . . . 
. . . , [u„, t>„] We will then have 

u 2 n -Avj,=k ' (59) 

The sequence of pairs [u u t^], [u 2 , v 2 \ ..., [u„, t>„], ... will 
of course be part of the sequence of numerators and denominators of 
the even convergents of a. If we could assert that k = 1, then we would 
have proved that equation (51) has an infinite number of integral 
solutions. Since we cannot assert this, let us assume that 
k > 1 (in the contrary case when k = 1 everything is proved), 
and go on to the second step of our proof. 

We shall now prove that among the pairs of integers [u u t>i], 
["2. "2]. • • • » [«m "»]» • • • tnere w iU be infinitely many pairs 
yielding the same remainders when divided by k. To put it 
another way, we shall prove that there exist two nonnegative 
integers, p and q, both less than k, such that for an infinite 
number of pairs [w 1; Uj], [u 2 , u 2 ], . . . , [«„, t>„], ... the equalities 

"n = a n k + p, v n = b„k + q (60) 

hold, where a„ and b„ are the quotients upon division of u„ 
and v n by k, and p and q the remainders. For, if we divide u n and v„ 
by the integer k, k > 1, then we obtain relations of the form (60), 
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where as always the remainders upon division lie between zero 
and k — 1. Since the only possible remainders upon the division 
of the numbers u„ by k are Hie numbers 0, 1, 2, . . . , k — 1, and 
likewise the remainders upon the division of t>„ by k can only be these 
same numbers 0, 1, 2, . . . , k — 1, then the number of possible pairs 
of remainders upon the division of the numbers u„ and v n by k 
will be k ■ k = k 2 . This is also obvious because a pair of remainders 
[Pn» <?n] corresponds to each pair [u n , »„] and the number of 
different values assumed by each of the numbers p„ and q n separately 
is not greater than k. Consequently, the number of different 
pairs of remainders is not greater than k 2 . Thus to each pair of 
integers [«„, t>„] there corresponds a pair of remainders [p„, q„~\ on 
division by k. But the number of different pairs of remainders is 
finite, does not exceed k 2 , while the number of pairs [u„, t>„] is 
infinite. This means that since the number of different pairs in the 
sequence [p,, g,], [p 2 , q 2 \ ..., [p„, q„], ... is finite, at least 
one pair of remainders is repeated an infinite number of times. 
Denoting this pair of remainders [p, q], we see that there exists an 
infinite set of pairs [u„, p„] for which relations (60) hold. Since 
not all the pairs satisfy (60) for certain definite p and q, whose 
existence we have just proved, we shall renumber all those pairs 
[u m t>„] which satisfy (60) denoting them by [R„, S„]. And so, the 
infinite sequence of pairs [R t , SJ, [K 2 , S 2 ], . . . , [R„, S„], ... is 
a subsequence of the sequence [w n , t>„] which, in turn, is a subsequence 
of the sequence of numerators and denominators of the even 
convergents of a. The pairs of numbers [R u Si], [K 2 , S 2 ], ..., 
. . . , [R m S„], . . . satisfy equation (59) and yield the same remainders, 
p and q, on division by k. 

Now that we have established the existence of an infinite set 
of such pairs of positive integers R„ and S„, we can go on to the third 
and last step of our proof. Note first of all that the pairs 
[K„, S n ], being the numerators and denominators of convergents, 
must be pairs of relatively prime numbers, i.e. pairs of 

numbers which do not possess common divisors. Indeed, if we 

p 
replace k by 2k in relation (24) and set 8 2 * = -pr^-, &2k-i = 

\i2k 



°2ic-l 



then from the equation 



J2*-T 

°2* °2k-l 



1 



0.2k 0,2k- 1 Q,2kQ,lk-\ 

multiplying both sides by (? 2 *6 2 *-i» we get 

^2»C2t-l-<22^2*-l = l (61) 
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This relation between four integers, P 2k , Q 2k , P 2k -i 
and Q 2k - ,, shows that if P 2k and Q 2k have a common divisor greater 
than unity, then its whole left-hand side must be divisible by this 
common divisor. But the right-hand side of equality (61) is unity, 
which cannot be divided by any integer greater than unity. 
Thus it is established that the numbers R„ and S„, which can 
only be the numerators and denominators of convergents, are 
relatively prime. From relation (7) it also immediately follows that 

Q 2 < Q 4 < ...<Q 2n < . .. 

From the fact that the numbers R n and S n are relatively prime 
and from the fact that the numbers S lt S 2 , ..., S m ..., which are 
taken, from the sequence of numbers Q 2n all differing from one 
another, are also all different from one another, it immediately 
follows that in the infinite sequence of fractions 

sr ■ s 2 '-- s n '- 

there are no numbers equal to one another. Let us write two 
equalities following from the definition of the numbers R n and S„: 

Rl-ASj = (R,- aS 1 )(R 1 + aS 1 ) = k (62) 

and 

Rl - AS\ = (R 2 - <tS 2 )(R 2 + aS 2 ) = k (63) 

where, as above, *<x = yA. 

Also, 
(R, - o5,) (R 2 + <xS 2 ) = R,R 2 - ASiS 2 + a(/? t S 2 - S,R 2 ) (64) 

since a 2 = A. Similarly 

(R, + oS,) (R 2 - <xS 2 ) = R,R 2 - AS,S 2 - a^A - S^) (65) 

When divided by k, R n and S„ leave remainders p and q independent 
of n. Consequently, because of relations (60), 

R„ = cjc + p, S a = d n k + q (66) 

A series of easy transformations and substitutions leads to 

R,R 2 - AS,S 2 = R, {c 2 k + p) - AS, (d 2 k + q) = 

= R, [(c 2 - c,)k + c x k + p] - AS, [(d 2 - d,)k + d,k + «] = 

= Ri [(c 2 - c t )k + R,~\ - AS, [(d 2 - d 1 )k + S,] = (67) 

= k [R, (c 2 - c,) - AS, (d 2 - d,j] + R\- AS\ = 

= k \R, (c 2 - c,) - AS, (d 2 - d,) + 1] = kx, 
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where Xi is an integer because R 2 — AS 2 = k. Analogously 

R t S 2 — SiR 2 = 

= Ki [(^2 - d\)k + dik + q] - S t [(c 2 - c t )k + c t k + p] = 

= R, [_(d 2 - d x )k + S,] - S, [(c 2 - Cl )Jk + K,] = ( 68 ) 

= k [K, (<* 2 - di) - S t (c 2 - c,)] = k yi 

where y, is again an integer. We can assert that y t is not equal to 
zero. For suppose y x = 0, then 

ky { = R l S 2 -R 2 S 1 =0 
whence 

s t s 2 

which is impossible as we established that all the fractions 
RJS n are different. 

Equalities (67) and (65) show that 

(Rj - aS 1 )(R 2 + aS 2 ) = kXi + aky t = fc(x, + ayO (69) 

and 

(Kj + aSi)(K 2 - aS 2 ) = kxj - aky! = fc(x, - ayj (70) 

Multiplying (62) and (63) termwise and taking into account 
expressions (69) and (70), we arrive at 

k 2 ={R\-AS\){R\-AS\) = 

= (/?! - aSi){R 2 + oS 2 )(JJ, + bS,)(J1 2 - aS 2 ) = (71) 

= fc 2 (x, + ayJixi - a^) = k 2 (x? - >ly?) 

Cancelling k 2 out of the result, we finally get 

A ~Ayl = l (72) 

But }>! # which means that x, ^ 0, otherwise the left-hand side 
would be negative while the right-hand side would be equal to 
unity. Thus, even under the assumption that k # 1, we have 
determined two non-zero integers, x t and y u which satisfy equation 
(51). The theory of equations of this type is now complete since 
we know that they do possess a solution for any positive 
integer A and irrational yA; and we know how to construct all 

the solutions with the aid of the least solution whose existence 
has been proved. 
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In practice the least solutions should be sought by trial 
and error, choosing the values of x and y . 
We have fully treated the equation 

x 2 - Ay 2 = 1 

when A > and a = ]/A is irrational. 

If A > and a = yA is an integer, then this equation may be 
written in the form 

x 2 — <x 2 y 2 = (x + oy)(x - ay) = 1 

and since a is an integer and x , y are integers satisfying the 
equation, we must have 

x + ocv = 1, x - ay = 1 

or 

x + <xy = - 1, x - <xy = - 1 

because the product of two integers is unity if and only if each of 
these integers is either +1 or — 1. Each of the systems of two 
equations in two unknowns x and y admits of only trivial 
integral solutions, x = 1, y = and x = — 1, y = respectively. 
Hence, when A is equal to the square of an integer, equation (51) 
has only trivial solutions in integers x = + 1, y = 0. When A 
is a negative integer, equation (51) has the same trivial integral 
solutions. (When A=—l, it also has the (symmetrical) trivial 
solutions x = 0, y = ±1.) 
Let us now consider a more general equation 

x 2 - Ay 2 = C (73) 

where A and C are integers, A is positive and a = ]/A is irrational. 
We have already seen that when C = 1 this equation always 
possesses an infinite number of integral solutions (see Theorem HI). 
But for arbitrary values of C and A, this equation may not -have a 
solution at all. 
EXAMPLE. Show that the equation 

x 2 -3y 2 =-l (74) 

possesses no integral solution. First note that the square of an odd 
number, when divided by 8, always leaves a remainder equal to 1. 
Indeed, since any odd number a may be written as a = 2N + 1, 
where N is an integer, we have 

a 2 = (2N + l) 2 = 4 JV 2 + 47V + 1 = 4N{N + 1) + 1 = 8M + 1 (75) 
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where M is an integer, as either JV or N + 1 must be even. 
Suppose now that [x , y ] is a solution of equation (74). Then 
the two numbers, x and y , cannot have the same parity, that is, one 
must be even, and the other odd. If x and y were both either 
even or odd, then x 2 , — 3yl would be an even number and 
could not be equal to 1. If x were odd, and y even, 
then Xq divided by 4 would leave a remainder of 1, while 
- 3 yl would be divisible by 4. Hence the remainder upon the division 
of Xq — 3yl by 4 would be unity. This is impossible because the 
right-hand side of equation (74), when divided by 4, leaves a remainder 
of — 1 or 3 = 4 — 1. Lastly, if x is even and y is odd, then 
Xq is divisible by 4, and, according to (75), - 3 yl may be written 
in the form 

_ 3yl = - 3(8Af + 1) = - 24 M - 3 = 4(- 6M - 1) + 1 

and so yields a remainder of 1 when divided by 4. Hence 
once again the remainder upon the division of x 2 , — 3 yl by 4 must 
be 1, which is impossible, as we have seen. Thus, no integers x , 
y can satisfy equation (74). 

We shall not consider the problem of specifying conditions, 
imposed on C and A, under which equation (73) will have 
solutions. It is a difficult one and is solved with the aid of the 
general theory of quadratic irrationalities which belongs to the 
algebraic number theory. We shall only discuss the case when 
equation (73) has non-trivial solutions. As above, we shall call a 
solution [x', /] non-trivial if x', y' # 0. 

Thus, suppose equation (73) admits of a non-trivial solution 
[x', /], in other words, suppose that 

x' 2 - Ay' 2 -= C (76) 

Consider for the same A equation 

x 2 - Ay 2 = 1 (77) 

For A > and a = yA irrational this latter equation possesses 
an infinite number of integral solutions [x, y\, each of which may be 
determined by 

x = + x,,, y= ±y„ 

where x„ and y„ are determined by formulae (50) of § 4. Since 
[x, y] is a solution of equation (77), 

x 2 — Ay 2 = (x + ay)(x — ay) = 1 

In its turn, equality (76) can be written as 

(x' + a/)(x'-a/) = C 
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Multiplying the last two equations term by term we get 

(x' + ay')(x + aj>)(x' - ay')(x - ay) = C (78) 

But 

(x' + <xy')(x + ay) = x'x + Ay'y + a(x'y + y'x) 

and, similarly, 

(x' - <xy')(x - ay) = x'x + Ay'y - a(x'y + y'x) 

Using these two results, we can rewrite (78) in the form 

[x'x + Ay'y + a(x'y + y'x)] [x'x + Ay'y - a(x'y + y'x)] = C 

or as 

(x'x + Ay'y) 2 - A(x'y + y'x) 2 = C 

We have thus proved that if [x', /] is a solution of equation 
(73) then this equation is also satisfied by the pair of numbers 

I>> yl 

x = x'x + Ay'y, y = x'y + y'x (79) 

where [x, y] is an arbitrary solution of equation (77). Therefore 
we have proved that if equation (73) has at least one 
solution then it has an infinite number of solutions. 

We must not assert of course that formulae (79) provide all the 
solutions of equation (73). In the theory of algebraic numbers 
it is proved that all the integral solutions of equation (73) 
may be obtained by taking a certain finite number of solutions, 
depending on A and C, and generating them with the aid of 
formulae (79). When A is negative or equal to the square of an 
integer, equation (73) cannot have more than a finite number of 
solutions. The proof of this proposition is simple and we leave it for 
the reader. The solutions in integers of the most general 
equation of the second degree in two unknowns 

Ax 2 + Bxy + Cy 2 + Dx + Ey + F = (80) 

where A, B, C, D, E, and F are integers, may be reduced, by 
change of variables, to the solution of equations of type (73) with a 
positive or negative A. Hence the behaviour of the solutions, if they 
exist, is the same as that for equations of type (73). 

Summing up what has been proved, we can say that 
equations of the second degree in two unknowns of type (80) may 
either have no integral solutions at all, or have only a finite number of 
solutions, or they may have an infinite number of solutions. In the 
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last case all the solutions can be obtained from a finite number of 
generalized geometric progressions (79). A comparison of the behaviour 
of integral solutions of equations of the second degree in two 
unknowns with the behaviour of the solutions of linear equations 
reveals an extremely important fact. Whereas the solutions of 
linear equations, if they exist, form arithmetic progressions, the 
solutions of equations of the second degree, when they are 
infinite in number, are taken from a finite number of generalized 
geometric progressions. In other words, pairs of integers which 
provide solutions of an equation of the second degree occur much 
less frequently than in the case of linear equations. This is not 
accidental. It turns out that equations in two unknowns of degree 
higher than the second, generally speaking, have only a finite 
number of solutions. Exceptions to this rule are extremely rare. 

§ 6. Equations in Two Unknowns of Degree 
Higher Than the Second 

Equations in two unknowns of degree higher than the second 
almost always, with rare exceptions, have only a finite number of 
solutions in integers x and y. Let us consider first of all equation 

a x n + OiX"-^ + a 2 x"- 2 y 2 + ... + a n y n = c (81) 

where n is an integer greater than two and all the numbers a , 
a u a 2 , ..., a„ and c are integers. 

At the beginning of this century, A. Thue proved that this 
equation possesses only a finite number of solutions in integers x 
and y, with the possible exception of cases when the homogeneous 
left-hand side is a power 

(1) of a homogeneous linear binomial 

{ax + byf = c 

or (2) of a homogeneous quadratic trinomial 

{ax 2 + bxy + cy 2 )" = c 

In both these instances integral solutions can exist only if c is the 
nth power of some integer and, consequently, if equation (81) 
reduces to an equation of- the first or of the second degree 
respectively. 

Thue's method is too complicated for us to describe here. 
We shall confine ourselves to a few notes explaining how the 
finiteness of the number of solutions of equation (81) is 
demonstrated. 
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Divide both sides of equation (81) by y", then 

a °(j) a + a >(jy i + --- + a »->j + a » = y < 82 > 

For the sake of simplicity we shall suppose not only that all the 
roots of the equation 

aoz' + a^" -1 + ... + a„. lf z + a„ = (83) 

are different from one another and a a n =£ 0, but also that these 
roots cannot be the solutions of any equations of a lower 
degree with integral coefficients. This case is the essential one for 
our discussion. 

In courses of higher algebra it is proved that any algebraic 
equation has at least one root, whence, since any polynomial in z 
is divisible by z — a if a is its root, it follows very simply that 
any polynomial may be represented as 

a z" + ai z"- 1 + ... + a n = a (z - aO(z - a 2 )...(z - a„) (84) 

where a t , a 2 , ..., a n are its n (different) roots. Using this 
expression for a polynomial in the form of a product, we can 
rewrite equation (82) in the form 



a °{j-«i){j-«>y(j- a -y 



(85) 



Suppose there exist an infinite number of integral solutions 
[**> yk] to equation (85). This means that there exist solutions 
with y k arbitrarily large in absolute value. If there existed an 
infinite number of pairs with y k bounded, less in absolute value 
than some definite number, and with x k arbitrarily large, then 
there would be a contradiction, as with such x k the left-hand side 
would be arbitrarily large, while the right-hand side would remain 
bounded. Now suppose y k is a very large number. Then the 
right-hand side of equation (85) will be small and this means 
its left-hand side must also be small. But the left-hand side of 
the equation is a product of n factors containing xjy k and a 
which, being an integer, is not less than unity. Consequently, 
the left term can become small only if at least one of the 
factors 

*k 

is small in modulus. Clearly, this difference can be small only when 
a m is real, in other words, when the relation oc m = a + bi, 
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b / does not hold. In the opposite case the modulus of our 
difference cannot be arbitrarily small, since 



X k . • 

— - - a - bi 

yk 



^-a) +b 2 >\b\ 

yk 



Two differences, that is two factors of the left member of equation 
(85), cannot be small in modulus simultaneously because 



**_ a J_(^_ a! 



= K-«,l#o 



(86) 



Jk J \J>* 

as the numbers a m are all different. If one of the two factors 

is less in modulus than — | a m — a s |, then, because of relation 

(86), the other one must be greater than — | a m — a s | . This is 

a consequence of the fact that the absolute value of a sum does 
not exceed the sum of the absolute values. Since the numbers 
a m are all different, the smallest difference in absolute values, 
l<* m -a s |, will be greater than zero (m^s). Denoting it by 2d, 
we will have that if for some sufficiently large y* (which we 
can assume since y k increases indefinitely), 

x k 



y k 



■-a- 



<d 



then 



Xk_ 

yk 



> d, s= 1, 2, ..., h, s^m 



(87) 



Then, since the modulus of a product is equal to the product 
of the moduli of its factors, it follows from equation (85) that 



flol 



x k 

yk 




Xk 

yk 


yk " 


yk 

Id 






\y*\ m 





yk 



-a» 



(88) 



If in this equation we replace each of the differences 

x k 



yk 



, s / m by the smaller quantity d and replace |a | by 
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unity, which must be smaller than the integer | a |, then the left-hand 
side of equality (88) will become less than the right-hand side, 
and we get the inequality 



or 



d"~ l 


X k 

— OL 


x k 


, c i 


" |y*l" ' 



|y»l 



C\ = 



|c| 



(89) 



where Cj does not depend on x„ and y n . There are not more 
than n numbers <x m , while the set of pairs [x k , y k ~] which satisfy 
inequality (89) for some m is infinite. Therefore, there exists a certain 
m for which, with the corresponding a m , this inequality is valid 
an infinite number of times. In other worlds, if equation (81) has 
an infinite number of integral solutions, then the algebraic equa- 
tion (83) with integral coefficients possesses a root a for which 
inequality 

«-— <4 (90) 

q q" 

holds for arbitrarily large values of q. Here, p and q are integers, 
A is a constant, independent of them, and n is the degree of an 
equation of which a is a root. 

If a were an arbitrary real number, it would have been possible 
to choose it so that there were indeed an infinite number of 
solutions to equation (90) in integers p and q. But in our case 
a is the root of an algebraic equation with integral coefficients. 
Such numbers are called algebraic and they possess special 
properties. The degree of an algebraic number is the degree of the 
algebraic equation of least degree with integral coefficients, which 
is satisfied by this number. 

A. Thue proved that for an algebraic number a of degree n the 
inequality 



a - ■ 



1 



«>3 



(91) 



can have only a finite number of integral solutions [p, q]. But 
if n > 3 the right-hand side of inequality (90) for a sufficiently 
large q will become less than the right-hand side of inequality 

(91) since n > — + 1. Therefore, if inequality (91) can have only a 
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finite number of solutions in integers p and q, then inequality 
(90) must certainly have only a finite number of solutions. This 
means that equation (81) can have only a finite number of solutions 
in integers when all the roots of equation (83) cannot be roots of an 
equation with integral coefficients of degree lower than «. It is not 
difficult to ascertain that for n = 2 and given A inequality (90) 
does indeed have an infinite number of integral solutions in p and q. 
The theorem by A. Thue was subsequently strengthened significantly. 
It should be mentioned that the method he used to prove 
his theorem did not allow him to find an upper bound for the 
solutions, in other words, a bound for the possible values 
of | x \ and \y\ for given coefficients a , a u ■■■■> «n and c. 
This question still remains open. However, the method due to Thue 
enables us to discover an upper bound, though a rather crude one, 
for the number of solutions of equation (83). For certain classes of 
equations of type (83) this bound may be made much more precise. 
For example, the Soviet mathematician B. N. Delone proved 
that, except for the trivial solution [0, 1], equation 

ax 3 + y 3 = 1 

where a is an integer, cannot have more than one integral 
solution [x, y]. He also demonstrated that equation 

ax 3 + bx 2 y + cxy 2 + dy 3 = 1 

where the coefficients a, b, c, d are integers can have no more 
than five solutions. 

Let now P(x, y) denote an arbitrary polynomial in x and y with 
integral coefficients A ks : 

P(x,y) = ^A ks x k f 

We shall say that the polynomial is irreducible if it cannot be 
represented as a product of two other polynomials with integral 
coefficients, each of which is not equal to a number. 

By using a special and extremely complicated method Siegel 
proved that equation 

P(x, y) = 

where P(x, y) is an irreducible polynomial in x and y of degree 
higher than the second (i.e. a polynomial which includes terms, 
or a single term, A^y* with k + s > 2), may have an infinite 
number of integral solutions [x, y] only when there exist 
numbers a m a n - u ..., a , a_,, ..., a_„ and b„, b„. lt ..., b , 
b-i, ..., b- n , where n is some integer, such that when expressions 
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where n is some integer, such that when expressions 

x = a„f + a..,!"" 1 + ... +a + -^- + ... + -^=- 

are substituted into our equation for x and y an identity 

P(x, y) = 
is obtained with respect to t. 

§ 7. Algebraic Equations in Three Unknowns of Degree 
Higher Than the Second. Some Exponential Equations 

Is the number of integral solutions of an equation finite or not? 
Though we can give an answer to this question for equations in 
tup unknowns, we can only answer it for very particular 
types of equations in three or more unknowns of degree higher 
than the second. Nevertheless, in these particular cases a more 
difficult problem of actually determining all the integral solutions 
can be solved. Consider for example the so-called Fermat's 
last theorem. Pierre Fermat, an eminent French mathematician, 
asserted that for any integer n > 3 equation 

x" + f = z" (92) 

has no solutions in positive integers x, y, z. The case xyz = is 
excluded by the requirement that the unknowns be positive. He even 
claimed to have a proof of this proposition (evidently, using 
the method of infinite descent, see below), but it has never been 
found. When the German mathematician E. Kummer subsequently 
attempted to prove Fermat's theorem, he for some time thought he 
has succeeded. However he discovered that one proposition, correct 
for usual integers, does not hold for the more complicated number 
formations which naturally arise in research connected with 
the problem. This was that the factorization of what are called 
algebraic integers, in other words, roots of algebraic equations with 
integral rational coefficients and with a unit coefficient of the 
leading term, into undecomposable prime integral factors of the same 
algebraic nature is not unique. The factorization of the ordinary 
integers is of course unique. For example, 6 = 2-3, with no 
other factorization being possible in the domain of ordinary integers. 
Consider now the set of all algebraic integers of the type 
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m + n J/— 5 where m and n are ordinary integers, and note that 
both the sum and the product of two such numbers are again 
numbers of the same set. A set of numbers which contains any 
sums and products of the numbers in it is called a ring. 
By definition the ring under discussion contains the numbers 2, 3, 

1 + j/— 5 and 1 — ]/— 5. It is easy to ascertain that each of these 
numbers is a prime; none of them can be represented as a product 
of two integers of the ring neither of which are equal to unity. However, 

6 = 2-3=(l + /^5)(l-l/^5) 

so that in our ring the number 6 does not factorize uniquely into 
prime factors. 

Non-uniqueness in the factorization into prime factors also 
occurs in other, more complicated, rings of algebraic integers. 
Having discovered this, Kummer realized that his proof of Fermat's 
theorem in the general case was false. In order to overcome the 
difficulties connected with the non-uniqueness of the factorizatjpn 
into factors Kummer constructed the theory of ideals, which is 
extremely important in modern algebra and number theory. 
Even with the aid of his new theory, Kummer was unable to prove 
Fermat's theorem in the general case, and proved it only for 
those n which are divisible by at least one of what are known as regular 
prime numbers. We shall not go into what is meant by the 
concept of regular prime number. It is not even known at the present 
time whether there is a finite number of regular prime numbers 
or infinitely many of them. 

At the present time, Fermat's last theorem has been proved for 
many values of n and, in particular, for any n divisible by a prime 
number less than 100. Fermat's last theorem turned out to be 
extremely important for the development of mathematics in general 
because the attempts to prove it led to the discovery of the 
theory of ideals. It should be mentioned that this theory was 
independently constructed in quite another way and for a different 
reason by E. I. Zolotarev, an eminent Russian mathematician who 
regrettably died in the prime of his creative life. These days, a proof 
of Fermat's last theorem, especially a proof based on the concepts 
of the theory of divisibility of numbers, would have only curiosity 
value. If, however, a proof were attained by a new and fruitful 
method, then its importance, or, rather, the importance of 
the method itself, might be quite great. Even now amateurs 
continue to attack Fermat's theorem by elementary methods. 
All such attempts are doomed to failure. Elementary arguments 
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proceeding from the theory of divisibility of numbers were 
used by Kummer and were further developed by some of the most 
eminent mathematicians, yet nothing important was obtained. 

We shall now prove Fermat's theorem for the case n = 4 
since the method of infinite descent on which the proof is based is very 
interesting. 

THEOREM IV. Fermafs equation 

x 4 + y 4 = z 4 (93) 

has no solutions in integers x, y, z, xyz ^ 0. 

Proof. We shall prove an even stronger proposition, namely, that 
equation 

x 4 + y 4 = z 2 (94) 

has no solution in integers x, y, z, xyz / 0. From this theorem it 
immediately follows that equation (93) has no solution. If equation 
(94) has a solution in non-zero integers x, y, z, then we may 
assume that these numbers are pairwise relatively prime. For if there 
is a solution in which x and y have a greatest common 
divisor d > 1, then 

x = dx u y = dy 1 

where (x u y t ) = 1. Dividing both sides of equation (94) by d 4 , we have 



z 



2 



4 + y 4 = (-nr) = *? (95) 



But Xi and y, are integers, therefore z t = z/d 2 is also an integer. 
Now, if z x and y l had a common divisor k > 1, then, because of 
expression (95), x\ would have to be divisible by k, which means Xj 
and k could not have been relatively prime. Hence we have proved 
that if there exists a solution to equation (94) in non-zero integers, 
then there also exists a solution in non-zero and pairwise 
relatively prime integers. Therefore it is sufficient for us to 
prove that equation (94) does not have solutions in non-zero 
pairwise relatively prime integers. In the following proof, when we say 
that equation (94) has a solution, we mean that it has a solution 
in positive pairwise relatively prime integers. 

In § 3 we proved that all the positive integral and pairwise 
relatively prime solutions of equation (12) 

x 2 +y 2 = z 2 (96) 

are determined by formula (18) and have the form 

m 2 - v 2 u 2 + v 2 
x = md, y = T » z = t ^ ^ 

51 



where u and v are any pair of odd and relatively prime positive 
numbers. 

Let us give another form for formulae (97) determining all the 
solutions of equation (96). Since u and v are odd numbers, 
then setting 

(98) 











u + V 


= a, 


u 


— V 


= b 




2 




2 


we 


determine 


w 


and 


v by 


















u = a 


+ b, 


V 


= a - 


b 



(99) 

where a and b are integers with different parity (one is even 
and the other odd). Equalities (98) and (99) show that to any pair of 
odd and relatively prime numbers u and v there corresponds a pair of 
relatively prime numbers a and b of different parity and that 
to any pair of relatively prime numbers a and b of different 
parity there corresponds a pair of relatively prime odd numbers u 
and v. Therefore substituting a and b for u and v respectively 
in formulae (97) we find that all the triplets of positive and pairwise 
relatively prime integers x, y, z (x odd), which are solutions of 
equation (96), are determined by formulae 

x = a 2 -b 2 , y = 2ab, z = a 2 + b 2 (100) 

where a and b are any two relatively prime numbers of different 
parity, on the condition that x > 0. These formulae show that the 
two numbers, x and y, are of different parity. Now, if 
[*o. yo> z o] 's a solution of equation (94), then 

[xlf + \yl? = z\ 

so that the triplet [x©, yl, z ] satisfies equation (96). But then 
there must exist two relatively prime numbers a and b, a> b, of 
different parity, such that 

x 2 = a 2 -b 2 , yl = 2ab, z = a 2 + b 2 (101) 

We have assumed here for the sake of definiteness that x is 
odd and y even. In the contrary case nothing is changed since x 
could be changed for y and vice versa. We already known from 
equality (75) of § 5 that the square of an odd number 
divided by 4 leaves a remainder of 1. Therefore from equality 

x 2 = a 2 - b 2 (102) 

it follows that a is odd and b even. If otherwise, the left-hand 
side of equality (102) divided by 4 would leave a remainder of 1 
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while the right-hand side would leave a remainder of - 1, as we 
assumed a to be even and b odd. Since a is odd and (a, b) = 1, 
we have (a, 2b) = 1. But then frofn equality 

yl = 2 6a 

it follows that 

a = t 2 , 2b = s 2 (103) 

where t and s are some integers. But it follows from relation 
(102) that [x , b, a] is a solution of equation (96) and therefore 

x = m 2 — n 2 , b = 2 win, a = m 2 + n 2 

where m and « are some relatively prime numbers of different parity. 
From (103) we have 

mn ■■ 



-H$ 



whence, as m and n are relatively prime, it follows that 

m = p 2 , n = q 2 (104) 

where p and q are non-zero integers. Since a = t 2 and a = m 2 + n 2 , 
it follows that 

q* + p* = t 2 (105) 

But 

z = a 2 + b 2 > a 2 

Therefore 

< t = |/a < j/^ < z (z < 1) (106) 

Setting q = x u p = y : and t = z t we see that if there exists a 
solution [x , j'o, 2q], then there must exist another solution 
[x 1} yi, Zi] for which < z x < z . This process of obtaining 
solutions of equation (94) may be continued indefinitely, and we 
obtain a sequence of solutions 

Oo> J'o, zo], [^i, J'i, zi], •••, IX, y-> z„], ... 
in which the positive integers z , z,, z 2 , ..., z„, ... decrease 
monotonically; in other words, inequalities 

z > Zi> z 2 > ...> z„> ... 

hold for them. But positive integers cannot form an infinite and 
monotonically decreasing sequence as there cannot be more than z 
terms in it. We have thus come to a contradiction by assuming 
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that equation (94) has at least one solution in integers x, y, z, xyz^ 0. 
This serves as a proof that equation (94) does not have a solution. 
Accordingly equation (93) has no solutions in positive integers 
[x, y, z] either, since, if otherwise, if [x, y, z] were a solution 
of equation (93), then [x, y, z 2 ] would be a solution to (94). 

The method of proof we have employed, consisting in using 
one solution to construct an innumerable sequence of solutions with 
indefinitely decreasing positive z, is called the method of infinite 
descent. 

As was remarked above, Fermat's last theorem in the general 
case does not yet yield to this method because of the non- 
uniqueness of the factorization of the integers of an algebraic 
ring into prime factors from the same ring. 

Note that we have demonstrated the non-existence of integral 
solutions not only for equation (94), but also for equation 

x 4n + y 4n _ ,,2» 

It is interesting to note that equation 

x 4 + y 2 = z 2 

possesses an infinite number of positive integral solutions. For 
example, one solution is [2, 3, 5]. It is left to the reader to find 
general expressions for all such solutions of this equation in 
integers x, y, z. 

We shall now consider another example which illustrates the 
method of infinite descent, but the argument will be somewhat 
different. 

EXAMPLE. Prove that equation 

x* + 2/ = z 2 (107) 

has no solutions in non-zero integers x, y, z. Let us suppose that 
a positive integral solution [x , y , Zo] does exist. These 
numbers may be immediately assumed to be relatively prime, since 
if they had a greatest common divisor d > 1, then the numbers 

— r~> -^-t ~y- would also be solutions of equation (107). 

dad 

Moreover, the existence of a common divisor for any two numbers 
would mean that all three of them had a common divisor. 
Let us also assume that z is the least of all the possible 
values of z in the positive integral solutions of equation (107). 
Now since [x , y , Zo] satisfies equation (107), [x 2 ,, yl, ^o] will be a 
solution of equation 

x 2 + 2y 2 = z 2 (108) 
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Using formulae (19') from § 3 which provide all the positive 
integral solutions of equation (108), we see that there exist positive 
integers a and b with (a, b).= 1 and a odd, such that 

x 2 =±(a 2 -2b 2 \ yl=2ab, z =a 2 + 2b 2 (109) 

From y\ = 2ab it follows that b must be even since y is even, 
Vo is divisible by 4 and a is odd. Now as b/2 and a are relatively 
prime, equality 

yo_ 

2 



Y b 



directly yields 



2^2 

a = trr, — = n i 



where m and n are positive integers and (m, 2n)= 1. But from 
equalities (109) it follows that 



x 2 =±(a 2 -2b 2 )=±[a 2 -s(±J | 



(110) 



where x and a are odd. We have seen that the square of an odd 
number divided by 4 leaves a remainder of 1. Therefore, the 
left-hand side of equality (110), upon division by 4, gives a remainder 

of 1 while a 2 — 8 1 — - J , when divided by 4, also leaves a remainder 

of 1. This means that the bracket on the right-hand side of (110) 
may be taken only with the plus sign. Now (110) may be written 
in the form 

x 2 =m 4 -8n 4 

or in the form 

x 2 + 2(2n 2 ) 2 ={m 2 ) 2 (111) 

where x , n and m are positive and relatively prime integers. 
Thus, the numbers x , 2« 2 and m 2 constitute a solution of equation 
(108) and are relatively prime. Again, according to formula (19') 
of § 3, there may be found integers p and q, with p odd and 
(p, q) = 1, such that 

2m 2 = 2pq, m 2 = p 2 + 2q 2 , x = ± (p 2 - V) (112) 

But since (p, q) = 1 and n 2 = pq, we have 

p = s 2 , q = r 2 
where s and r are relatively prime integers. Finally, from here 
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there follows the relation 

s 4 + 2r* = m 2 (113) 

which shows that the triplet s, r, m is a solution of equation 
(107). But from the results 

z = a 2 + 2 b\ a = m 2 

obtained above it follows that z > m. Thus, proceeding from a 
solution [x , y , z<>]» we. have found another solution [s, r, m], 
in which < m < z - This contradicts the assumption we made 
that z was the least possible value. Thus we have arrived at a 
contradiction by assuming the existence of a solution to equation 
(107), and we have proved that this equation is unsolvable in non-zero 
integers. 
We leave it to the reader to show that equations 

x* + 4y 4 = z 2 , x 4 -y* = z 2 

x 4 " - y 4 = 2z 2 , x 4 - 4/ = z 2 

have no positive integral solutions. 

We shall conclude with a few remarks about exponential 
equations. The equation 

a x + b* = c z (114) 

where a, b and c are integers, not equal to any power of 2 or to zero 
can have no more than a finite number of solutions in integers 
x, y, z. The same proposition with a weak condition being added is 
valid for arbitrary algebraic numbers a, b and c. Moreover, equation 

^ ...«? + Bpf 1 . . . & m + Cyl 1 . . . y z / = (115) 

where A, B and C, ABC ^ 0, are integers, a u ..., a„, p x , ... 
.... p„, and Yi, . . . , Y„ are integers and the numbers 



a = a!...a„, P = p t ... P n , y = y, ... y, 



p 



are relatively prime, can only have a finite number of integral 
solutions [x 1( ...-, x„, y iy ..., y m , z u .... z p ]. A generalization 
of this proposition with A, B and C and <x ( , Pn and y s being 
algebraic numbers is also possible. Equations of the type (115) and 
their generalizations are of great interest because, as is shown in the 
theory of algebraic numbers, to each algebraic equation of type 
(81), there corresponds a certain exponential equation of type (115) 
and to each solution of equation (81) there corresponds a solution 
of equation (115) in integers. This correspondence extends to equa- 
tions of a more general type than (81) and (115). 
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The book is devoted to one of the most interesting branches of 
number theory, the solution of equations in integers. The solution 
in integers of algebraic equations in more than one unknown with 
integral coefficients is a most difficult problem in the theory of 
numbers. The theoretical importance of equations with integral 
coefficients is quite great as they are closely connected with many 
problems of number theory. Moreover, these equations are 
sometimes encountered in in physics and so they are also 
important in practice. The elements of the theory of equations with 
integral coefficients as presented in this book are suitable for 
broadening the mathematical outlook of high-school students and 
students of pedagogical institutes. Some of the main results in the 
theory of the solution of equations in integers have been given and 
proofs of the theorems involved are supplied when they are 
sufficiently simple. 
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